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~CT)~- ABSTRACT 



How fast can a quantum system evolve? We answer this question focusing on the role of entanglement and 



\ interactions among subsystems. In particular, we analyze how the order of the interactions shapes the dynam- 



ics. 
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m ! 1. INTRODUCTION 

The Hamiltonian H is the generator of the dynamics of physical systems. In this respect, the energy content of 
a system will determine its evolution time scales. For instance, the time-energy uncertainty relation 1-3 states 
that the time it takes for a system to evolve to an orthogonal configuration in the Hilbert space is limited by 
the inverse of the energy spread of the system. Analogously, the Margolus-Levitin theorem 4 relates the same 
quantity to the mean energy. More generally, one can consider the minimum time required for a system to 
"rotate" from its initial configuration by a predetermined amount. In Ref. 5 we have shown that also this time 
is limited by the energy and energy spread. More specifically, given a value of e e [0, 1], consider the time t it 
(f) i takes for a system in the state |^) to evolve to a state such that 

P(t) = |(*|*(t))| 2 = e. (1) 

|' One can show that t is always greater than the quantum speed limit time, 

3 ' 



Q-f where E is the ground state energy of the system, E = (&\H\W), AE = y/(^f\(H - E) 2 ] 1 ^), and a(e) and (3(e) 
are the decreasing functions plotted in Fig. 1. If e = 0, from Eq. (2) one reobtains the time-energy uncertainty 
relation and the Margolus-Levitin theorem which, united, give the following lower bound for the time it takes 
for a system to evolve to an orthogonal configuration, 

t > T (E, AE) ee max ( — ^— , £-) . (3) 



2(E-E ) ' 2AE ) 

In the rest of the paper we will focus on this case only as a followup of a previous paper of ours 6 . It is worth 
mentioning that when the system is a mixed state g, the quantum speed limit time T e is the minimum time it 
takes for the system to evolve to a configuration g(t) such that the fidelity 7 
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F(g, g(t)) ee I Tr 



Vse(t)y/g 



(4) 



between these two states is equal to e (see Ref. 5 for details). 

In addition to giving upper bounds to the evolution "speed" of a system, the quantity T e is useful to analyze 
the role of the entanglement among subsystems in the dynamics of composite systems: in Sec. 2 we review some 
of the material presented in Ref. 6 pointing out the differences between entangled and separable pure states in 
achieving the quantum speed limit bound in the context of non-interacting subsystems; in Sec. 3, on the other 
hand, we address the case of interacting subsystems and analyze in detail how the order of interaction influences 
the dynamical "speed" of composite systems. 




Figure 1. The functions a(e) (continuous line) and /3(e) (dashed line) of Eq. (3). The analytical expression of /3 is 
/3(e) = 2arccos(v / e)/-7r; the explicit analytical expression for a(e) is not known 5 , even though one can evaluate this 
function numerically showing that a(e) ~ /3 2 (e). 



2. ENTANGLEMENT AND DYNAMICS: NON-INTERACTING SUBSYSTEMS 

We show that pure separable states cannot reach the quantum speed limit unless all energy resources are devoted 
to one of the subsystems. This is no longer true if the initial state is entangled: a cooperative behavior is induced 
such that the single subsystems cannot be regarded as independent entities. 

Consider a system composed of M parts which do not interact. The Hamiltonian for such a system is 

M 



H = Y J H l , (5) 



i=l 

where Hi is the free Hamiltonian of the ith subsystem. Without loss of generality, we assume that each Hi term 
(and hence H) has zero ground state energy. A separable pure state has the form 

l^sep) = |V>l)l ®"-®|^M>M , (6) 

where \ipi)i is the state of the i-th subsystem which has energy Ei and spread A£j. Since there is no interaction, 
the vector |4» sep ) remains factorizable at all times, i.e. 

|* aep (t)) = |^i(*)>i ® ■ ■ ■ ® \tpM{t)) M ■ (7) 

This state becomes orthogonal to its initial configuration (6) if at least one of the subsystems evolves to 
an orthogonal state. The time T± employed by this process is limited by the energies and the energy spreads 
of each subsystem, through Eq. (3). By considering the time corresponding to the "fastest" subsystem, the 
quantity 7j_ has to satisfy the inequality 
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n>ma *\2£—>2A£—)> (8) 

where £ m ax and A£ max are the maximum values of the energy and energy spreads of the M subsystems. For 
the state |^ se p)j the total energy and the total energy spread are 

E = ^ ^ Sj ^5 S'max-, (9) 



AE = J2 A£ i >AS max . (10) 

_ i 

This implies that the bound imposed by Eq. (8) is always greater or equal than T (E, AE) of Eq. (3), attaining 
equality only when S max — E or A£ max = AE, e.g. when one of the subsystems has all the energy or all 
the energy spread of the whole system. In both these cases, only one such subsystem evolves in time and the 
remaining M — 1 are stationary. The gap between the bound (8) for separable pure states and the bound (3) 
for arbitrary states reaches its maximum value for systems that are homogeneous in the energy distribution, 
i.e. such that £ ma x = E/M and A£ max — AE/y/M. In this case, Eq. (8) implies that, for factorizable states, 
n/%(E,AE)^VM. 



2.1. Entangled subsystems. 

In order to show that the bound is indeed achievable when entanglement is present, consider the following 
entangled state 

1 N ~ 1 

\^ ent } = — |ra}i<8>---<8>|n>Af , (11) 

* n=0 

where \n)i is the energy eigenstatc (of energy nfkoo) of the i-th subsystem and N ^ 2. The state \^ e nt) is 
homogeneous since each of the M subsystems has energy and spread 

£ = hw {N-l)/2, (12) 
AS = HujoVn 2 - 1/(2V3) . (13) 

On the other hand, the total energy and energy spread are given by E = MS and AE — MAS respectively 
and the quantum speed limit time (8) becomes, 

T = ^ . (14) 
MVN 2 - 1 w 

The scalar product of \^ en t) with its time evolved \^ en t{t)) gives 



(15) 

where the factor M in the exponential is a peculiar signature of the energy entanglement. The value of Tl for 
the state \^ e nt) is given by the smallest time t > for which P(t) = 0, i.e. T± = 2tt/ (NMujo). This quantity is 
smaller by a factor <~ \[M than what it would be for homogeneous separable pure states with the same value 
of E and AE, as can be checked through Eq. (8). Moreover, T±/Tq(E, AE) does not depend on the number 
M of subsystems and, for any value of the number of energy levels N, is always close to one (see Fig. 2). In 
particular, for N = 2, the system achieves the quantum speed limit, i.e. T± = Tq(E, AE). 

The above discussion shows that, for non interacting subsystems, pure separable states can reach the quan- 
tum speed limit only in the case of highly asymmetric configurations where one of the subsystems evolves to an 
orthogonal configuration at the maximum speed allowed by its energetic resources, while the other subsystems 
do not evolve. In the other cases (for instance the homogeneous configuration discussed above) entanglement is a 
necessary condition to achieve the bound. This, of course, does not imply that all entangled states evolve faster 
than their unentangled counterparts. In Refs. 5,6 these arguments have been extended, with some caveats, to 
the case of mixed states. 
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Figure 2. Plot of the ratio between the minimum time T± it takes for system to evolve to an orthogonal configuration 
starting from the state |^ e „t) of Eq. (11) and the quantum speed limit time Tq(E, AE) of Eq. (14) as a function of the 
number N of eigenstates of each subsystem. This ratio does not depend on the number of subsystems M and for all N 
is upper-bounded by its asymptomatic value 2/\/3 (dashed line). 



where Hi nt acts on the Hilbert spaces of more than one subsystem. Two situations are possible: either H mt 
does not introduce any entanglement in the initial state of the system or H int builds up entanglement among 
subsystems. In the first case, no correlations among the subsystems are created so that each subsystem evolves 
independently as in Eq. (7), unless entanglement was present initially. Since this type of evolution can always be 
described as determined by an interaction-free effective Hamiltonian, the results of the previous section apply: 
i.e. the system reaches the quantum speed limit only if entanglement is present initially or if all energy resources 
are devoted to a single subsystem. In the second case, when _ff; nt builds up entanglement, the system may reach 
the bound even though no entanglement was already present initially. In fact, one can tailor suitable entangling 
Hamiltonians that speed up the dynamical evolution even for initial homogeneous separable pure states. In 
order to reach the bound, however, the interaction must i) connect all the qubits and ii) be sufficiently strong 6 . 
A recent proposal of one of us 8 uses this effect to increase the communication rate of a qubit channel by a 
factor VM over a communication channel composed of M independent parallel channels which uses the same 



The order K of the interaction (i.e. the number of subsystems that are involved in a single vertex of 
interaction) also plays an important role. The case analyzed in Ref. 6 assumes an Mth order interaction to 
show that a separable pure state can be brought to the quantum speed limit even when energy resources are 
equally distributed among subsystems. Here we want to discuss in some detail what happens for K < M. 
For any given K, a rich variety of configurations are possible depending on how the interaction is capable of 
constructing entanglement between subsystems. The simplest example is an Ising-like model where there is 
a K-th order coupling between neighbors in a chain of qubits. In this context a \f~K improvement over the 
non-interacting case is achievable. We now work out this model in detail. Consider a system of M qubits 



3. INTERACTIONS AND ENTANGLEMENT 



In the case in which there are interactions among different subsystems, the Hamiltonian is 



M 




(16) 
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governed by the following Hamiltonians: 

Hi = fiw (l-4°) (* = 1,"-,M), (17) 


ff mt = ^^(1-5,-), (18) 

j=i 

where <t^ is the Pauli operator |0)(1| + |1)(0| acting on the zth spin, Q is the number of interaction terms and 

Sj = {j = l,---,Q), (19) 

with zjj = 1, • • • , M for Z = 1, • • • , K and 7^ i/>j for / 7^ Z'. The operator Sj is a if th order interaction 
Hamiltonian that connects the spins i\j through ixj- The free Hamiltonians Hi rotate each spin along the x 
axis at a frequency u>o, while the interaction H int collectively rotates the Q blocks of K spins at a frequency 
u. For ease of calculation, we assume that each spin belongs only to two of the Q interacting groups and 
that no spin is left out. This enforces a symmetry condition on the qubits (i.e. all qubits are subject to 
the same interactions) and implies that S1S2 • • • Sq = 1. Consider an initial state in which all qubits arc in 
a z = |0)(0| — |1)(1| eigenstates, such as \^f) = |0)i <g> • • • <£> \0)m- This state is clearly homogeneous and has 
energy characteristics 

E = hw {) M + hiuQ (20) 
AE = y/(tko ) 2 M + (hio) 2 Q , (21) 
so that, in the strong interaction regime* u ^> uio, its quantum speed limit time (3) is^ 

r ° (£ ' aE) = S75- (22) 

Since [Hi, H int ] = for all i and [Sj, Sj] = for all j,f, the time-evolved state has the form 

Mt)) = U (t)U int (t)\9), (23) 

with 

M Q 

U Q (t) = e~ ioJot (g) (cos uj Q t + i a W sin w t) , U int (t) = e~ iojt J[ (cos tot + i Sj sin cut) . (24) 
i=i 3=1 

For lo >• Wo, this yields 

P(t) = |(*|*(t))| 2 ^ \{coswt) Q + (i siniut)Q\ 2 . (25) 

If Q is an odd number or twice an even number, P(t) is never zero: in this case the interaction does not help in 
reaching the quantum speed limit'' 1 . However, if Q is twice an odd number, then P(t) — has solution and the 
minimum time t for which this condition is satisfied is 7j_ = 7r/(4a>). The ratio between this quantity and the 
quantum speed limit time (22) is, then, T±/%(E, AE) = \fQ/2. We now need to connect the quantity Q to the 
order K of the interaction and the number M of spins. A simple way to visualize the interactions among qubits 
is to arrange them into polygonal structures, as in Fig. 3, where each line represents one of the Q interactions 
Sj. Using this representation, it is easy to verify that Q = L + L(K — 2)/K, where L = M/(K — 1) is the 
number of sides of the polygon. This means that 



T {E, AE) 



(26) 



which gives & y K improvement over the case of non-interacting subsystems for homogeneous separable config- 
urations. 



*In Ref. 6 we have shown that the strong interaction regime is the only one that allows to reach the quantum speed 
limit, since only in this regime one can build strong enough correlations among all subsystems. 
^Notice that the ground state energy Eo associated with the Hamiltonians (17) and (18) is null. 

*This is an artifact of our model. One can devise different configurations (e.g. dropping the qubits symmetry 
requirement) where these limitations do not apply. 
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Figure 3. Relation between the order K of the interaction, the number M of qubits (i.e. the gray dots) and the number 
Q of interaction terms for the example discussed in the text. The qubits can be organized in regular polygons with L 
sides, each containing K — 1 qubits: here we show some of the possible configurations. The lines (continuous, dashed 
or dotted) represent the Q interactions Sj (j = 1, • • • , Q): each qubit is involved in two interaction terms. For example, 
in the first structure (with six qubits), the qubit number 2 interacts with qubits f ,3 and with 4,6. Among the examples 
plotted here, only the case K = 4, M = 12, Q — 6 satisfies Eq. (26). 

4. CONCLUSIONS 

In summary, we have assembled all the dynamical limitations connected to the energy of a system in a quantum 
speed limit relation, Eq. (2), that establishes how fast any physical system can evolve given its energy char- 
acteristics. We have proved that homogeneous separable pure states cannot exhibit speedup, while at least 
one entangled case that exhibits speedup exists. This suggests a fundamental role of energy entanglement in 
the dynamical evolution of composite systems. Moreover, we analyzed the role of interactions with symmetric 
configurations in which each subsystem interacts directly with K — 1 other subsystems. In this case, we have 
shown that a \f~K enhancement is possible over the non-interacting unentangled case with energy shared among 
subsystems. 
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